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(54) MOBILE COMMUNICATION TERMINAL HAVING BASE STATION SEARCH FUNCTION 



(57) The history of handover destinations is stored 
in a handover history storage section 41a. Each time 
handover is effected, the history of past five consecutive 
handover destinations including the present handover 
destination is determined on the basis of the handover 
history storage section 41a. When any of the handover 
destinations has been stored in the handover history 
storage section 41a, the mobile station recognizes its 
state to be in the steady state and otherwise to be in the 



moving state. On the basis of the result of the recogni- 
tion, the mobile station selects a search algorithm suita- 
ble for each state and searches for a base station. This 
enables the best base station to be searched for accord- 
ing to the state of the mobile station, thereby reducing 
the power consumption in the wait state, which length- 
ens the battery service life. 
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* Description 
Technical Field 

[0001] This .invention relates to a mobile radio com- 
munication terminal device used in a cellular radio com- 
munication system which forms cells as an automobile 
telephone system, a portable telephone system, or a 
radio communication LAN system does. 

Background Art 

[0002] In recent years, cellular radio communication 
systems have been popularized. In the cellular radio 
communication system, base stations are distributed 
over a service area, each base station forms a radio 
zone called a cell, and a base station and a mobile sta- 
tion are connected by radio in each cell. In this type of 
system, when the power supply of a mobile station is 
turned on, the mobile station is first synchronized with 
the nearest base station and then connected to the lat- 
ter. Thereafter, the process of switching the base station 
to which the mobile station is connected, what is called 
handover, is carried out as the mobile station moves. 
[0003] For example, in a cellular radio communica- 
tion system using a CDMA (Code Division Multiple 
Access) scheme complying with the U.S. Tl A standard 
(IS-95A), when the power supply is turned on at a 
mobile station, the mobile station tries to pick up the 
pilot signal broadcast from a base station. It takes about 
one to two seconds to pick up the pilot signal. This is 
where the time is required most in the sequence for 
establishing the system synchronization between the 
mobile station and base station. Alter the pilot signal 
has been picked up, the mobile station establishes the 
PN code synchronization with the base station and then 
switches the Walsh code, orthogonal code, thereby 
receiving a sync channel transmitted from the base sta- 
tion. After receiving the message transmitted through 
the sync channel, the mobile station demodulates it and 
stores the received message. The message includes 
inherent information about the base station and net- 
work. 

[0004] After having completed the synchronization 
establishing sequence, the mobile station goes into the 
wait state. In the wart state, the mobile station causes 
the radio communication circuit section to operate only 
in the receiving period for a slot where the base station 
will possibly send a page message to the mobile station 
and prevents the main clock from being generated in the 
remaining period to disable the radio communication 
circuit section. The disabled state is called a sleep state. 
Such a battery saving operation is called the slot mode 
operation, whereby the average drawn current of the 
mobile station is reduced to lengthen the battery service 
life. 

[0005] In the wait state, the mobile station not only 
receives the page message transmitted through the 



paging channel from the base station to which the 
mobile station is now being connected, in every receiv- 
ing period for a slot where the mobile station should 
receive, but also searches for neighboring base stations 

5 in preparation for handover. The base station now being 
connected reports information about the neighboring 
base stations to be searched for in the form of a neigh- 
bor list message. The neighbor list message is such that 
the PN offset values of the neighboring base stations 

70 are arranged in the order in which they are closer to the 
base station that transmits the neighbor list message. 
On the basis of the neighbor list message, the mobile 
station chooses, for example, three stations in each 
receiving period for a slot where the mobile station 

75 should receive, thereby searching for neighboring base 
stations. 

[0006] When neighboring base stations are 
searched for while the slop mode operation is being car- 
ried out, it takes a very long time to complete the search 

20 of all the neighboring base stations, because the 
number of neighboring base stations that can be 
searched for in a single slot receiving period is as small 
as about three. Therefore, of the results of searching for 
all the neighboring base stations, the oldest one is most 

25 likely to be unsuitable for the state of the present mobile 
station. For this reason, if handover were executed with 
the result of the search being regarded as reliable, the 
recapture or handover of the pilot signal would fail and 
the system lost might occur. If the system lost has 

30 occurred once, the mobile station starts the operation of 
establishing the synchronization of the PN code again 
from scratch as described above. As a result, it takes a 
very long time for the mobile station to go into the wait 
state again. In the meantime, the operating current 

35 flows in full, thus impairing the battery saving effect in 
the slot mode operation. 

[0007] To overcome this problem, when a conven- 
tional mobile station has determined that handover is 
needed, it searches for all the neighboring base stations 

40 specified by the neighbor list message again at that 
time. Then, on the basis of the result of the search, the 
mobile station chooses the best handover destination 
and effects handover. It takes as a long time as about 
several hundred milliseconds to search for all the neigh- 

45 boring base stations again from scratch. Moreover, in 
the cellular mobile radio communication system, to con- 
nect a mobile station to the best base station at all 
times, the mobile station is generally designed to deter- 
mine that handover is necessary even when the recep- 

so tion level from the base station now being connected 
drops slightly. Each time such a determination is made, 
the mobile station searches for ail the neighboring base 
stations. As a result, the drawn current is still large in the 
wait state, which makes it difficult to lengthen the contin- 

55 uously using time of the mobile station. 
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Disclosure of Invention 

[0008] It is, accordingly, a first object of the present 
invention to provide a mobile radio communication ter- 
minal device capable of determining accurately whether s 
a mobile station in the wait state is in a steady state or a 
moving state. 

[0009] A second object of the present invention is to 
provide a mobile radio communication terminal device 
which enables the best base station to be searched for io 
according to the state of a mobile station and thereby 
reduces the drawn current in the wait state to lengthen 
the battery service life. 

[0010] To achieve the first object of the invention, in 
a cellular mobile radio communication system where is 
base stations are distributed over a service area, the 
base stations form their respective radio areas, and a 
radio channel connects a mobile station and a base sta- 
tion in each of the radio areas, a mobile radio communi- 
cation terminal device used as the mobile station 20 
characterized by comprising: history information stor- 
age means for storing information relating to past 
handovers representing base stations connected to the 
mobile radio communication terminal device as hando- 
ver history information; update means for updating the 25 
handover history information stored in the history infor- 
mation storage means each time handover is per- 
formed; and state determining means for determining 
whether the mobile radio communication terminal 
device is in a steady state or a moving state, on the 30 
basis of the handover history information stored in the 
history information storage means. 
[0011] A concrete configuration of the state deter- 
mining means is as follows. Each time handover is 
effected, the state determining means determines 35 
whether any of the base stations to which a specific 
number of past consecutive handovers including the 
present handover were connected became a handover 
destination base station in the past, on the basis of the 
handover history information stored in the history infor- <o 
mation storage means. When determining that any of 
the base stations became a handover destination base 
station, the state determining means recognizes its own 
mobile radio communication terminal device to be in the 
steady state. In contrast, when determining that at least 45 
one of the base station did not become a handover des- 
tination base station, the state determining means rec- 
ognizes its own mobile radio communication terminal 
device to be in the moving state 

[0012] Therefore, with the present invention, since so 
the present state of its own station is determined by 
tracing the history of past handovers, it is possible to 
determine accurately with relative ease whether its own 
station is now in the moving state or is now stationary or 
in a limited range even when moving, or in what is called 55 
a steady state. 

[0013] To accomplish the second object of the 
present invention, the mobile radio communication ter- 



minal device is characterized by, in addition to the his- 
tory information storage means and state determining 
means, further comprising base station searching 
means for selecting a different algorithm, depending on 
either the steady state or the moving state, according to" 
the result of the determination by the state determining 
means and searches for a base station. 
[0014] The configuration of the base station search- 
ing means is as follows. 

[0015] In the steady state, the base station search- 
ing means classifies a first number of base stations in 
the handover destination base stations stored in the his- 
tory information storage means into a first search group 
and a second number of the other base stations larger 
than the first number into a second search group and 
searches the first search group more frequently than the 
second search group. 

[0016] In the moving state, the base station search- 
ing means selects a third number of neighboring base 
stations closer in distance to the base station now being 
connected on the basis of a list of neighboring base sta- 
tions reported from the base station to which its own 
station is now being connected, classifies not only these 
neighboring base stations into a third search group but 
also the other neighboring base stations in the list into a 
fourth search group, and searches the third search 
group more frequently than the fourth search group. 
[0017] Therefore, with the present invention, use of 
a search algorithm suitable for the characteristic in each 
of the steady state and moving state enables a base 
station to be searched for efficiently. 
[0018] For example, because in the steady state, 
the mobile station is either stationary or moving slowly 
in a limited range, the number of base stations that will 
possibly become handover destinations is about three 
to four at most. Therefore, in the steady state, just 
searching for a limited number of base stations during 
handover enables a suitable base station to be found as 
the handover destination. Consequently, as compared 
with the case where a large number of neighboring base 
stations are searched for unconditionally, a suitable 
handover destination can be found in a shorter search 
time. This shortens the search time, reducing the power 
consumption that much, which lengthens the battery 
service life. 

[0019] In contrast, in the moving state, the base sta- 
tion most suitable for the handover destination changes 
dynamicalry. Because of this, in the moving state, neigh- 
boring base stations are searched for over a relatively 
wide range during handover according to the neighbor 
list message reported from the base station now being 
connected, thereby making it possible to find a suitable 
base station as the handover destination with a high 
probability. ♦ 
[0020] Furthermore, the base station searching 
means is characterized, by including means for deter- 
mining whether handover is needed and, when the 
determining means determines that handover is not 
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needed, searching for each base station belonging to 
the first search group and each base station belonging 
to tve second search group alternately. 
[0021] In addition, the base station searching 
means is characterized by, when the determining 5 
means determines that handover is not needed, search- » 
ing for the third number of neighboring base stations ' 
belonging to the third search group and the fourth 
number of neighboring base stations smaller than the 
third number selected from the fourth search group io 
alternately. 

[0022] With this configuration, in each reception 
slot, not only each base stations in the first or third 
search group but also each base stations in the second 
or fourth search group can be searched for. This pre- is 
vents the result of searching for the base stations in the 
second or fourth search group from becoming too old. 
Thus, when handover is needed, a suitable handover 
destination can be found with a relatively high probabil- 
ity. 20 
[0023] Furthermore, the base station searching 
means is characterized by including necessity deter- 
mining means for determining whether handover is 
needed and, when the necessity determining means 
determines that handover is needed, searching for all 25 
the base stations belonging to the first or third search 
group and by, when a suitable base station could not be 
found as the result of the search, searching for each 
base station belonging to the second and fourth search 
group. 3 o 
[0024] With this configuration, when a suitable base 
station has been found as the handover destination as 
the result of searching for base station belonging to the 
first or third search group, the second or fourth search 
group need not be searched. Therefore, as compared 35 
with the case where all the search groups are searched 
unconditionally, the average search time is shortened, 
making shorter the time required for the handover proc- 
ess. This reduces the power consumption that much, 
which lengthens the battery service life. 40 
[0025] Still furthermore, the base station searching 
means is characterized by, when a suitable base station 
could not be found as the handover destination as the 
result of the search of the first or third search group, 
causing the necessity determining means to determine as 
again whether handover is needed and by, only when 
the determination has shown that handover is needed, 
searching the second or fourth search group. 
[0026] With this configuration, when it is deter- 
mined whether the quality of the reception from the so 
base station now being connected is restored, after the 
search of the first or third search group, and handover is 
no longer needed because of the restoration of the 
reception quality, the mobile station can return to the 
sleep state without searching the second or fourth ss 
search group. Therefore, as compared with the case 
where the search of ail the search groups is continued 
unconditionally, a useless search operation is elimi- 



nated, thus reducing the power consumption that much, 
which lengthens the battery service life. 
[0027] Still furthermore, the base station searching 
means is characterized by, when a suitable base station 
could not be found as the handover destination as the 
result of searching the first or third search group and the 
second or fourth search group, searching the first or 
third search group and the second or fourth search 
group repeatedly and by, when the number of the repe- 
titions has reached a predetermined number of times, 
performing variable control of the determination condi- 
tions of the means for determining whether handover is 
needed. 

[0028] With this configuration, when a possibility of 
handover is checked excessively because the condition 
for determining whether handover is needed has not 
been optimized, the handover determination condition 
can be corrected automatically to the optimum condi- 
tion. As a result, a base station is searched for only 
when handover is really needed, reducing the power 
consumption, which lengthens the battery service life. 

Brief Description of Drawings 

[0029] 

FIG. 1 shows an embodiment of the cell configura- 
tion of a cellular mobile radio communication sys- 
tem according to the present invention; 
FIG. 2 is a circuit block diagram of an embodiment 
of a mobile radio communication terminal device 
according to the present invention; 
FIG. 3 is a timing diagram to help explain the oper- 
ation of searching for a base station in the slot 
mode; 

FIG. 4 is a diagram to help explain the operation of 

determining the state of a mobile station on the 

basis of the history of handover; 

FIG. 5A shows an example of the structure of a first 

memory used in determining the state of a mobile 

station; 

FIG. 5B shows an example of the structure of a sec- 
ond memory used in determining the state of a 
mobile station; 

FIG. 6 shows an example of a neighbor list mes- 
sage; 

FIG. 7 is a diagram to help explain the operation of 
searching for a base station in the steady state; 
FIG. 8 is a diagram to help explain the operation of 
searching for a base station in the moving state; 
FIG. 9 is a flowchart to help explain the first half of 
the procedure for searching for a base station in the 
mobile radio communication terminal device of FIG. 
2; and 

FIG. 10 is a flowchart to help explain the second 
half of the procedure for searching for a base sta- 
tion in the mobile radio communication terminal 
device of FIG. 2. 
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Best Mode for Carrying Out the Invention 

[0030] Hereinafter, referring to the accompanying 
drawings, embodiments of the present invention will be 
explained in detail. 

[0031] FIG. 1 shows a cell configuration of a CDMA 
cellular mobile radio communication system according 
to an embodiment of the present invention. 
[0032] In the system, a large number of cells Ea, 
Eb, Ec, Ed, ... are formed in a service area. In these 
cells Ea, Eb, Ec, Ed, .... six base stations BSa1 to BSa6, 
BSb1 to BSb6, BScI to BSc6, BSdl to BSd6, ... are pro- 
vided respectively. Each of the six base stations has 
directivity in the direction of transmission and reception 
of radiowaves and covers the six sectors formed by 
dividing each cell. 

[0033] PN offsets (76), (80), (84), ... differing from 
each other are given to the base stations BSa1 to BSa6, 
BSb1 to BSb6, BSc1 to BSc6, BSd1 to BSd6, .... A 
mobile radio communication terminal device (hereinaf- 
ter, referred to as a mobile station) MS synchronizes the 
generation start timing of its own PM code with the PN 
offset given to the base station in the sector where the 
mobile station exists, thereby enabling CDMA commu- 
nication with the base station. 

[0034] On the other hand, the mobile station MS is 
constructed as follows. FIG. 2 is a circuit block diagram 
showing the configuration of the mobile station. 
[0035] In the figure, after the radio frequency sig- 
nals transmitted from the base stations BSa1 to BSa6, 
BSb1 to BSb6, BSc1 to BSc6, BSd1 to BSd6, ... are 
received by an antenna 1, they are inputted via an 
antenna duplexer (DUP) 2 to a reception circuit (RX) 3. 
In the reception circuit 3, the radio frequency signal is 
mixed with the reception local oscillating signal output- 
ted from a frequency synthesizer (SYN) 4 and fre- 
quency-converted into an intermediate frequency 
signal. The reception circuit 3 is provided with a recep- 
tion electric-field strength sensor. The data RC on the 
reception electric-field strength sensed by the reception 
electric-field strength sensor is inputted to an input/out- 
put interface (l/F) 42. The input/output interface 42 
inputs the data RC via a bus 43 to a controller 40. 
[0036] The controller 40 specifies the frequency of 
the reception local oscillating signal generated by the 
frequency synthesizer 4. Specifically, the frequency 
control signal SC outputted from the controller 40 is 
transferred via the bus 43 to the input/output interface 
42. The input/output interface 42 then supplies the fre- 
quency control signal to the frequency synthesizer 4. 
[0037] In a CDMA signal processing section 6, the 
reception intermediate frequency signal is subjected to 
orthogonal demodulation and then to inverse diffusion 
using the diffusion code (PN code) allocated to the 
reception channel, thereby converting the reception 
intermediate frequency signal into the demodulation 
data in a specific format according to the data rate. The 
converted demodulation data is inputted to a speech 



coding section 7. Of the reception data, the control data 
representing the data rate is inputted as the reception 
data rate to the controller 40. 

[0038] The speech, coding section 7 subjects the 
5 demodulation data outputted from the CDMA signal 
processing section 6 to an expanding process accord- 
ing to the reception data rate reported from the control- 
ler 40 and then to a decoding process using Viterbi 
decoding or the like and an error corrective decoding 
io process, thereby reproducing the reception digital data 
in the base band. 

[0039] A PCM coding section 8 carries out a differ- 
ent signal process, depending on the type of communi- 
cation outputted from the controller 40, for example, 
75 whether the type of communication is audio communi- 
cation or data communication. 

[0040] Specifically, in audio communication, the 
reception digital data outputted from a speech coding 
section 7 is PCM -decoded, thereby outputting an ana- 

20 log receive signal. The analog receive signal is ampli- 
fied by a receive amplifier 9 and then converted by a 
speaker 10 into greater sound energy, enabling the 
sound output to be audible over a large area. 
[0041] In contrast, when information data, such as 

25 computer data or video data, is communicated, the 
receive digital data outputted from the speech coding 
section 7 is inputted via the bus 43 to the controller 40. 
The controller 40 outputs the receive digital data via the 
input/output interface 42 and further external interfaces 

30 48 and 49 to a personal computer PC. The personal 
computer PC is composed of, for example, a Personal 
Digital Assistance (PDA) or a notebook-size personal 
computer. 

[0042] Each of the external interfaces 48, 49 
35 includes a connector mechanism for mechanically con- 
necting the personal computer PC to the mobile radio 
communication terminal device and a modem for per- 
forming data transfer. 

[0043] On the other hand, in audio communication, 

40 the voice inputted by the talker passes through a micro- 
phone 1 1 , which converts it into an analog transmit sig- 
nal and inputs this signal. The analog transmit signal is 
amplified by a transmit amplifier 12 to a suitable level 
and then subjected to PCM coding at the PCM coding 

45 section 8, which then inputs the coded signal as trans- 
mit data to the speech coding section 7. 
[0044] In contrast, information data, such as com- 
puter data or video data, outputted from the personal 
computer PC is inputted via the external interfaces 49, 

so 48 and the input/output interface 42 to the controller 40. 
The controller 40 then supplies the data via the PCM 
coding section 8 to the speech coding section 7. 
[0045] In audio communication, the speech coding 
section 7 senses the amount of energy of the inputted 

55 sound from the transmitted audio data outputted from 
the PCM coding section 8 and, on the basis of the result 
of the sense, determines the data rate. Then, the trans- 
mitted data is compressed into a burst signal in the for- 
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mat according to the data rate. The burst signal is 
subjected to an error-correcting coding process and the 
resulting signal is outputted to the CDMA signal 
processing section 6. In data communication, the trans- 
mitted data outputted from the PCt4 coding section 8 is 5 
compressed into a burst signal in the format according : 
to a preset data rate. The burst signal is further sub- 
jected to an error-correcting coding process and the 
resulting signal is outputted to the CDMA signal 
processing section 6. In both audio communication and 10 
data communication, any data rate is notified as trans- 
mission data rate to the controller 40. 
[0046] Using the PN code allocated to the transmis- 
sion channel, the CDMA signal processing section 6 
performs a diffusion process on the burst signal com- is 
pressed at the speech coding section 7. The transmis- 
sion signal diffusion-coded is further subjected to an 
orthogonal modulation process. The orthogonal modu- 
lation signal is outputted to a transmission circuit (TX) 5. 
[0047] The transmission circuit 5 combines the 20 
orthogonal modulation signal with the transmission 
local oscillation signal generated by a frequency synthe- 
sizer 4, thereby converting the orthogonal modulation 
signal into a radio frequency signal. Then, the transmis- 
sion circuit 5 high-frequency amplifies only the effective 25 
part of the radio frequency signal on the basis of the 
transmission data rate PC specified by the controller 40 
and outputs the amplified signal as a transmission 
radio-frequency signal. The transmission radio-fre- 
quency signal outputted from the transmission circuit 5 30 
is supplied via the antenna duplexer 2 to the antenna 1 . 
The antenna 1 transmits the transmission radio-fre- 
quency signal toward the base station. 
[0048] The controller 40 is composed of, for exam- 
ple, a microcomputer and includes not only an ordinary 35 
control function of performing radio connection control 
or communication control with the base station but also 
a state determining function 40a of determining the 
state of its own station and base-station searching con- 
trol means 40b for controlling the operation of searching 40 
for the base station on the basis of the result of the 
determination at the state determining function 40a. 
[0049] The storage section 41 attached to the con- 
troller 40 is provided with a handover history storage 
section 41a. The handover history storage section 41a as 
is composed of a first memory and a second memory. In 
the first memory, up to five pieces of information about 
handover destination base stations are stored, starting 
with the newest one, each time a new handover is 
effected. In the second memory, pieces of information so 
about past five consecutive handover destinations are 
stored. 

[0050] On the basis of the handover history infor- 
mation stored in the handover history storage section 
41a, the state determining means 40a determines 55 
whether any of the base stations to which a specific 
number of past consecutive handovers including the 
present handover were connected has become a 



handover connection destination once or more. On the 
basis of the result of the determination, it is determined 
whether the present station is in the steady state or in 
the moving state. 

[0051] A basic station search control means 41b 
chooses a different search algorithm according to either 
the steady state or the moving state, depending on the 
result of the determination by the state determining 
means 41 a, thereby searching for a base station. 
[0052] Specifically, in the steady state, four base 
stations whose histories have been stored as handover 
destinations in the handover history storage section 41 a 
are put together into a first search group acting as a pri- 
ority search object The other individual base stations 
are put together into a second search group acting as 
an ordinary search object. The first search group is 
searched for more frequently than the second search 
group. 

[0053] The reason why the number of base stations 
in the first search group acting as the priority search 
object is four is that the number of base stations most 
likely to hand over to mobile stations in the steady state 
is generally about four. 

[0054] In the moving state, on the basis of the 
neighbor list message reported from the base station to 
which the present station is now being connected, or the 
base station in the active set state, eight neighboring 
base stations closer in distance to the base station now 
being connected are put together into a third search 
group acting as a priority search object. The remaining 
neighboring base stations in the list are put together into 
a fourth search group. The third search group is 
searched for more frequently than the fourth search 
group. 

[0055] The reason why the number of neighboring 
base stations in the third search group acting as a prior- 
ity search object is eight is that selection of eight neigh- 
boring base stations in the neighbor list message in the 
order of description generally enables a total of three 
cells including the cell in which the present station exists 
: to be included in the search object. 
[0056] Numeral 44 indicates a key unit. In the key 
unit 44, a key group, including a dial key, a call originat- 
ing key, a power key, a communication end key, a vol- 
ume control key, and a mode specify key are provided. 
Numeral 45 is an LCD display On the LCD display the 
telephone number of the called party's terminal, various 
operating states of the device, and information data to 
be transmitted and received, and others are displayed. 
After a ringing signal outputted from the input/output 
interface 42 is amplified by an amplifier 46 and supplied 
to a sounder 47, which outputs call incoming sound. 
[0057] Numeral 31 indicates a power supply circuit. 
The power supply circuit 31 generates a specific operat- 
ing power-supply voltage Vcc on the basis of the output 
of a battery 30 and supplies the voltage to each circuit 
section. 

[0058] Next, the way a mobile station MS con- 
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structed as described above searches for a base station 
will be explained. FIGS. 9 and 10 are flowcharts to help 
explain the procedure and contents of control. 
[0059] When the power switch (not shown) is turned 
on, the mobile station MS first executes the process of s 
establishing initial synchronization at step 9a. Specifi- 
cally, first, the mobile station picks up the pilot signal 
broadcast by a base station and then establishes PN 
coding synchronization with the base station. Then, the 
mobile station changes the Walsh code, thereby receiv- io 
ing the sync channel transmitted by the base station. 
The mobile station then receives and demodulates the 
message transmitted through the sync channel and 
stores the resulting information. The message includes 
the information inherent to the base station and net- is 
work. In establishing the initial synchronization, the 
mobile station assumes itself to be in the moving state 
as shown in FIG. 4. 

[0060] After finishing the synchronization establish- 
ing sequence, the mobile station MS goes into the wait 20 
state. In the wait state, the mobile station MS carries out 
a slot mode operation. Specifically, at step 9b, the 
mobile station MS monitors the slot period it should 
receive. Then, when the reception slot period has been 
reached, the mobile station proceeds to step 9c, where 25 
it monitors the arrival of the page massage addressed 
to itself and then searches for neighboring base sta- 
tions. 

[0061] FIG. 3 is a timing chart showing an example 
of the slot mode operation. In the figure, the reception 30 
slot period lasts 100 milliseconds. In the reception slot 
period, the monitoring of the arrival of the page mes- 
sage addressed to the present mobile station and the 
searching of three neighboring base stations are done. 
The interval between reception slot periods, or the sleep 35 
period, is 5 seconds long. 

[0062] After having searched for base stations in 
one reception slot period, the mobile station MS moves 
from step 9d to step 9e, where it is determined whether 
handover is needed. The determination whether or not 40 
handover is needed is made as follows. The reception 
electric-field strength level of the radio frequency signal 
arriving from the base station now being connected is 
sensed. The reception electric-field strength level 
sensed is compared with a preset determination level. If 45 
the reception electric field strength level sensed is equal 
to or higher than the determination level, handover is 
determined not to be needed. If the reception electric- 
field strength level sensed is lower than the determina- 
tion level, handover is determined to be needed. so 
[0063] Now, it is assumed that the reception electric 
field strength level of the radio frequency signal arriving 
from the base station now being connected is high and 
the controller 40 has determined that handover is not 
needed. In this case, the mobile station MS, at step 9f, 55 
selects the base station with the best handover condi- 
tion, on the basts of the result of searching for base sta- 
tions in the preceding reception slot period. Then, the 
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mobile station compares the condition of the selected 
base station with that of the base station now being con- 
nected and determines at step 9g whether handover is 
possible, or whether handover should be effected. 
Then, the condition of the reception from the base sta- 
tion now being connected is better, the mobile station 
determines that handover is not needed and goes to 
step 9m, where it goes into the sleep state. 
[0064] In contrast, when the neighboring base sta- 
tion is better in the reception condition than the base 
station now being connected, the mobile station deter- 
mines that handover should be effected and goes to 
step 9h, where the mobile station executes the hando- 
ver process. In the handover process, the controller 40 
determines whether information about the base station 
at the handover destination has been stored in the first 
memory of the handover history storage section 41a. 
The first memory is a memory for storing only informa- 
tion on new handover destinations. 
[0065] If information on the base station at the 
handover destination has not been stored in the first 
memory, the controller 40 regards the base station as a 
new handover destination and additionally stores the 
information in the first memory. Information about the 
handover destination is stored as it is in the second 
memory that stores past five handover destinations in 
sequence. FIGS. 5A and 5B show examples of pieces 
of information stored in the first memory and second 
memory, respectively. 

[0066] After having finished the handover process, 
the mobile station MS proceeds to step 9i, where it 
determines whether it is in the moving or steady state. 
The determination of the state is made on the basis of 
the pieces of information stored in the first and second 
memories of the handover history storage section 41a. 
Specifically, the mobile station determines whether the 
destination to which handover was just connected has 
not been registered in the first memory and is new. If it 
is new, the mobile station determines that it is in the 
moving state. On the other hand, if the destination to 
which handover was just connected has been already 
registered in the first memory, the mobile station deter- 
mines whether the destinations to which the past five 
consecutive handovers were connected have all been 
registered in the first memory. If they have been regis- 
tered, the mobile station determines that it is in the 
steady state. 

[0067] For example, it is assumed that the handover 
history information about the mobile station MS is as 
shown in FIGS. 5A and 5B. In this situation, the mobile 
station determines that it is changed from the moving 
state to the steady state at the time when handover is 
effected to the base station with PN offset (236) as 
shown in FIG. 4. Furthermore, the mobile station 
returns from the steady state to the moving state at the 
time when handover is effected to the base station with 
PN offset (176) at a new handover destination. 
[0068] On the basis of the result of determining the 
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state, the search algorithm according to the moving 
state and the search algorithm according to the steady 
state are set at step 9j and step 9k f respectively. There- 
after, the mobile station MS executes the process of 
searching base stations according to the set search 5 
algorithms. 

[0069] Specifically, in the steady state, four hando- : 
ver destinations of those already registered in the first 
memory are selected and put together into a first search 
group acting as a priority search object The other base io 
stations not included in the first search group are put 
together into a second search group. 
[0070] For example, it is assumed that the mobile 
station MS is connected to base station BSa3 and the 
handover destination information shown in FIG. 5A has is 
been registered in the first-memory. In this situation, the 
mobile station MS selects four base stations with PN 
offsets (80), (88), (236), and (172) as the first search 
group and the other base stations with PN offsets (76), 
(92), ... as the second search group. 20 
[0071] The number of base stations constituting the 
first search group and the number of base stations con- 
stituting the second search group are arbitrary, provided 
that the number of base stations in the second search 
group is larger than the number of base stations in the 25 
first search group. 

[0072] Thereafter, the base stations included in the 
first search group and the base stations included in the 
second group are searched for one by one alternately in 
the order of the circled numbers ©, ©, ®, ... in FIG. 7 30 
each time its own reception slot period is reached. The 
first search group is searched for earlier than the sec- 
ond search group and the number of base stations 
included in the first search group is smaller than the 
number of base stations included in the second search 35 
group. As a result, the base stations in the first search 
group are given priority in search over the base stations 
in the second search group and are searched more fre- 
quently than the latter. 

[0073] Consequently, a sector with a strong possi- 40 
bilrty that the mobile station MS exists is mainly 
searched for, which makes it possible to find the best 
handover destination with a high probability in effecting 
handover. Although the first search group is given prior- 
ity in search over the second search group, the base 45 
stations in the second search group never fail to be 
searched for once each time a reception slot is reached, 
because the base stations in the first search group and 
those in the second search group are searched for one 
by one alternately. This prevents the result of searching so 
for the base stations in the second search group from 
becoming too old, which makes it possible to find a suit- 
able handover destination with a relatively high proba- 
bility, when handover is needed in the mobile station 
MS. 55 
[0074] On the other hand, in the moving state, the 
mobile station selects eight base stations in the order in 
which they are closer to the present base station, on the 



basis of the neighbor list message reported by the base 
station now being connected. These eight base stations 
are put together into a third search group acting as a pri- 
ority search object. Of the base stations whose PN off- 
sets are written in the neighbor list message, all the 
base stations not included into the third search group 
are put together into a fourth search group. 
[0075] For example, it is assumed that the mobile 
station MS is connected to base station BSa3 given PN 
offset (84) and the base station BSa3 notifies a neigh- 
bor message as shown in FIG. 6. In this situation, the 
mobile station MS as shown in FIG. 8 selects eight base 
stations with PN offsets (80), (88), (76), (92), (236). 
(232), (172), and (176) in the neighbor list and classifies 
them into the,ttiira\searcJi£r.oup and the other base sta- 
tions in the neighbor list into the fourth search group. 
[0076] The number of base stations constituting the 
third search group and the number of base stations con- 
stituting the fourth search group are arbitrary, provided 
that the number of base stations in the fourth search 
group is larger than the number of base stations in the 
third search group. 

[0077] Thereafter, all the base stations included in 
the third search group and each base station included in 
the fourth group are searched for one by one alternately 
in the order of the circled numbers ©, ©, ®, ... in FIG. 
8 each time its own reception slot period is reached. As 
a result, each base station in the third group is given pri- 
ority in search over the base stations in the fourth 
search group and is searched for more frequently than 
the latter. In addition, the third search group is searched 
for intensively. Consequently, search information about 
a base station most likely to become the destination to 
which the mobile station MS moves can be acquired in 
a relatively short time. As a result, when handover is 
needed, the best handover destination can be found 
with a high probability. 

[0078] The number of base stations selected from 
the fourth search group is not necessarily limited to one 
and may be set to any number, provided that it is smaller 
than the number of base stations in the third search 
group. 

[0079] Next, the search operation when it has been 
determined at step 9e that handover is needed will be 
described. 

[0080] It is assumed that the reception electric-field 
strength sense level of the radio frequency signal com- 
ing from the base station now being connected has 
dropped below a determination level and therefore the 
controller 40 has determined that handover is needed. 
In this situation, the mobile station MS continues the 
search without going into the sleep state as shown in 
FIG. 3. 

[0081] Specifically, as shown in FIG. 10, at step 
1 0a, the priority search group is searched according to 
the state of the mobile station at that time. 
[0082] For example, when the mobile station MS is 
in the steady state, each of the four base stations in the 
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first search group is searched for. In contrast, when the 
mobile station MS is in the moving state, each of the 
eight stations in the third search group of FIG. 8 is 
searched for. 

[0083] After having searched the first or third s 
search group acting as the priority search group, the 
mobile station MS moves from step 1 0b to step 1 Oc, 
where it determines whether there is a base station that 
fulfills the condition for the handover destination, on the 
basis of the latest result of searching the priority search io 
group. Then, if there is a base station that fulfills the 
condition, the mobile station returns to step 9h, where it 
executes the handover process. 

[0084] In contrast, if no base station that fulfills the 
condition has been found from the priority search group, is 
the mobile station MS senses the reception electric-field 
strength of the radio frequency signal coming from the 
base station now being connected and checks again to 
see if the sense level is still below the determination 
level. If it is still below the determination level, the mobile 20 
station proceeds to step 1 0e, where it searches the sec- 
ond or fourth search group acting as the ordinary 
search group. 

[0085] On the other hand, for example, when the 
result of the determination at step 9e is caused by a 25 
temporary drop in the reception electric-field strength 
and the determination at step lOd has shown that the 
reception electric-field strength sense level is restored 
to the determination level or above, the mobile station 
proceeds to step 9f without searching the ordinary 30 
search group. As a result, when the reception quality of 
the signal from the base station now being connected is 
restored, the ordinary search group is prevented from 
being searched wastefully, reducing the power con- 
sumption that much, which lengthens the battery serv- 35 
ice life. 

[0086] After having searched the ordinary search 
group, the mobile station MS moves from step 10f to 
step 1 0g, where it determines whether there is any base 
station that fulfills the condition for the handover desti- 40 
nation, on the basis of the latest result of searching the 
ordinary search group. Then, if there is a base station 
that fulfills the condition, the mobile station returns to 
step 9h of FIG. 9 and executes the handover process. 
[0087] In contrast, if no base station that fulfills the 45 
condition has been found in the ordinary search group, 
the mobile station MS, at step lOh, senses the reception 
electric-field strength of the radio frequency signal com- 
ing from the base station now being connected and 
checks again to see if the sense level is still below the so 
determination level. If the reception electric-field 
strength sense level remains below the determination 
level, the mobile station returns to step 10a, where it 
searches the priority search group and the ordinary 
search group repeatedly. 55 
[0088] In returning to the act of searching the prior- 
ity search group, the mobile station, at step 10k, counts 
up the number of times the search is repeated and, at 



step 10i, determines the number of searches repeated. 
Then, when the number of repeats becomes, for exam- 
ple, three or more, the mobile station, at step lOj, per- 
forms control in such a manner that the determination 
level of the handover is decreased by, for example, 1 dB 
each time the search is repeated. 
[0089] The alleviated handover determination con- 
dition is returned to the original determination condition 
before the alleviation, after the handover has failed and 
the system lost has occurred. 

[0090] Now, it is assumed that the reception quality 
of the signal from the base station now being connected 
has been restored in the middle of the repetitive search. 
In this situation, the mobile station MS returns from step 
1 0h to step 9h of FIG. 9. _ . 

[0091] As described above, with the present inven- 
tion, the history of the handover destinations is stored in 
the handover history storage section 41a. Each time 
handover is effected, the history of past five consecutive 
handover destinations including the present one is 
determined on the basis of the handover history storage 
section 41a. When all the handover destinations have 
been stored in the handover history storage section 
41a, the mobile station recognizes its state to be in the 
steady state. In the other cases, the mobile station rec- 
ognizes its state to be in the moving state. On the basis 
of the recognition, the mobile station selects a search 
algorithm suitable for each state and searches for a 
base station. 

[0092] Since the state of the present station is 
determined by tracing the history of past handovers, it is 
possible to determine accurately whether the present 
station is ih the moving state or in the steady state and 
further to carry out the operation of searching for the 
best base station in each state. 

[0093] Specifically, in the steady state, the five 
handover destinations stored in the handover history 
storage section 41 a are classified into the first search 
group and the other stations are classified into the sec- 
ond search group. The first search group is searched 
more frequently than the second search group. 
[0094] On the other hand, in the moving state, on 
the basis of the neighbor list message reported from the 
base station to which the present station is now being 
connected, eight neighboring base stations closer in 
distance to the base station now being connected are 
classified into the third search group. The remaining 
neighboring base stations in the list are classified into 
the four search group. The third search group is 
searched more frequently than the fourth search group. 
[0095] With this approach, for example, in the 
steady state, since the mobile station MS is stationary 
or moving slowly in a limited range, it can find the suita- 
ble base station as the handover destination by just 
searching for a limited number of base stations, such as 
three or four base stations. Therefore, as compared with 
the case where a large number of neighboring base sta- 
tions are searched for unconditionally, a suitable hando- 
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ver destination can be found in a shorter search time. 
This shortens the search time, reducing the power con- 
sumption that much, which lengthens the battery serv- 
ice life. 

[0096] . In the moving state, the best base station for 5 
the handover destination changes dynamically. 1 
Because of this, in the moving state, neighboring base " 
stations are searched for over a relatively wide range 
according to the neighbor list message reported from 
the base station now being connected, which makes it w 
possible to find a suitable base station as the handover 
destination with a high probability. 
[0097] Since the base stations in the first search 
group and those in the second search group are 
searched for one by one alternately, the base stations in 75 
the second search group never fail to be searched for 
once each time reception slot is reached. This prevents 
the result of searching for the base stations in the sec- 
ond search group from becoming too old, which makes 
it possible to find a suitable handover destination with a 20 
relatively high probability, even when the mobile station 
MS moves suddenly 

[0098] Furthermore, when a suitable base station 
could not be found as the handover destination as the 
result of searching the first search group and second 25 
search group, a determination whether or not handover 
is needed is made again. Only when the result of the 
determination has shown that handover is needed, the 
second search group and fourth search group are 
searched. 30 
[0099] Therefore, when the reception quality has 
been restored and handover is not needed, the mobile 
station can return to the sleep state without searching 
the second search group. Therefore, as compared with 
the case where the search of the first and second 35 
search groups is continued unconditionally, a useless 
search is eliminated, thus reducing the power consump- 
tion that much, which lengthens the battery service life. 
[0100] Furthermore, in a case where a suitable 
base station could not be found as the handover desti- 40 
nation as the result of searching the first or third search 
group and the second or fourth search group, the first or 
third search group and the second or fourth search 
group are searched repeatedly and, when handover 
becomes unnecessary in the course of repeating the 45 
search three times or more, control is performed in such 
a manner that the handover determination condition is 
alleviated. 

[0101] Therefore, when a possibility of handover is 
checked excessively because the handover determina- so 
tion condition has not been optimized, the handover 
determination condition can be corrected automatically 
to the optimum condition. As a result, a base station is 
searched for only when handover is really needed, 
reducing the power consumption, which lengthens the 55 
battery service life. 

[0102] The present invention is not limited to the 
above embodiment. For example, while explanation has 



been given using the CDMA cellular radio communica- 
tion system, the means for determining whether the 
mobile station is in the steady state or the moving state 
may be applied to a TDMA cellular radio communication 
system or a cellular radio communication system of the 
analog type, such as the AMPS scheme. 
[0103] Furthermore, as for the system configura- 
tion, the configuration of a mobile station, the procedure 
for and the contents of the state determination means 
and base station search control means, the configura- 
tion of the handover history storage means, and others, 
the present invention may be practiced or embodied- in«r*' 
still other ways without departing from the spirit or 
essential character thereof. 



Claims 

1. In a cellular mobile radio communication system 
where base stations are distributed over a service 
area, the base stations form their respective radio 
areas, and a radio channel connects a mobile sta- 
tion and a base station in each of the radio areas, a 
mobile radio communication terminal device used 
as said mobile station characterized by comprising: 

history information storage means for storing 
information relating to past handovers repre- 
senting base stations connected to the mobile 
radio communication terminal device as 
handover history information; 
update means for updating the handover his- 
tory information stored in said history informa- 
tion storage means each time handover is 
performed; and 

state determining means for determining 
whether the mobile radio communication termi- 
nal device is in a steady state or a moving 
state, on the basis of the handover history infor- 
mation stored in said history information stor- 
age means. 

2. The mobile radio communication terminal device 
according to claim 1, characterized in that, each 
time handover is performed, said state determining 
means determines whether any of the base sta- 
tions connected to the mobile station by a specific 
number of past successive handovers including the 
present handover became a destination base sta- 
tion connected to the mobile station in the past, on 
the basis of the handover history information stored 
in said history information storage means, and 
when determining that any of the base stations 
became the handover destination base station, rec- 
ognizes the mobile radio communication terminal 
device to be in the steady state and, in contrast, 
when determining that at least one of the base sta- 
tion did not become the handover destination base 
station, recognizes its own mobile radio communi- 
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cation terminal device to be in the moving state. 

3. The mobile radio communication terminal device 
according to claim 1 , characterized by further com- 
prising base station searching means for selecting 5 
a search algorithm, depending on either the steady 
state or the moving state, according to the result of 
the determination by said state determining means 
and searches for a base station according to the 
selected search algorithm. w 

4. The mobile radio communication terminal device 
according to claim 3, characterized in that said 
base station searching means, in the steady state, 
classifies a first number of base stations in the 75 
handover destination base stations stored in said 
history information storage means into a first 
search group and a second number of the other 
base stations larger than said first number into a 
second search group and that the first search group 20 
is given priority in search over the second search 
group. 

5. The mobile radio communication terminal device 
according to claim 4 t characterized in that said 25 
base station searching means includes necessity 
determining means for determining whether hando- 
ver is needed and that when the necessity deter- 
mining means determines that handover is not 
needed, each base station belonging to said first 30 
search group and each base station belonging to 
said second search group are searched for alter- 
nately. 

6. The mobile radio communication terminal device 35 
according to claim 4, characterized in that said 
base station searching means includes necessity 
determining means for determining whether hando- 
ver is needed and that when the necessity deter- 
mining means determines that handover is needed, 40 
all the base stations belonging to the first search 
group are searched for and, when a suitable base 
station is not be found as the result of the search, 
each base station belonging to the second search 
group is searched for. 45 

7. The mobile radio communication terminal device 
according to claim 6, characterized in that, when a 
suitable base station is not be found as the hando- 
ver destination as the result of the search of the first so 
search group, said base station searching means 
causes said necessity determining means to deter- 
mine again whether handover is needed and, only 
when the determination determines that handover 

is needed, searches the second search group. 55 

8. The mobile radio communication terminal device 
according to claim 6 or 7, characterized in that, 



when a suitable base station is not be found as the 
handover destination as the result of searching the 
first search group and the second search group, 
said base station searching means searches the 
first search group and the second search group 
repeatedly. 

9. The mobile radio communication terminal device 
according to claim 8, characterized in that said 
base station searching means counts the number 
of times the first search group and the second 
search group are searched repeatedly and, when 
the number of repetitions becomes a predeter- 
mined number of times, performs variable control of 
the determination conditions of said necessity 
determining means. 

10. The mobile radio communication terminal device 
according to claim 3, characterized in that said 
base station searching means, in the moving state, 
selects a third number of neighboring base stations 
closer in distance to the base station connected to 
the mobile radio communication terminal device, on 
the basis of a list of neighboring base stations 
reported from the connected base station classifies 
these neighboring base stations into a third search 
group and the other neighboring base stations in 
said list into a fourth search group, and gives prior- 
ity in search to the third search group over the 
fourth search group. 

11. The mobile radio communication terminal device 
according to claim 10, characterized in that said 
base station searching means includes necessity 
determining means for determining whether hando- 
ver is needed and that when the necessity deter- 
mining means determines that handover is not 
needed, the third number of neighboring base sta- 
tions belonging to said third search group and the 
fourth number of neighboring base stations smaller 
than said third number selected from said fourth • 
search group are searched for alternately. 

12. The mobile radio communication terminal device 
according to claim 10, characterized in that said 
base station searching means includes necessity 
determining means for determining whether hando- 
ver is needed and that when the necessity deter- 
mining means determines that handover is needed, 
all the base stations belonging to the third search 
group are searched for and, when a suitable base 
station is not be found as the result of the search, 
each base station belonging to the fourth search 
group is searched for. 

13. The mobile radio communication terminal device 
according to claim 12, characterized in that, when a 
suitable base station is not be found as the hando- 
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ver destination as the result of the search of the first 
search group, said base station searching means 
causes said necessity determining means to deter- 
mine again whether handover is needed and, only 
when the determination determines that handover 5 
is needed, searches one base station of the fourth . 
search group. 

14. The mobile radio communication terminal device 
according to claim 12 or 13, characterized in that, io 
when a suitable base station is not be found as the 
handover destination as the result of searching the 
third search group and the fourth search group, 
said base station searching means searches the 
third search group and the fourth search group is 
repeatedly. 

15. The mobile radio communication terminal device 
according to claim 14, characterized in that said 
base station searching means counts the number 20 
of times the third search group and the fourth 
search group are searched repeatedly and, when 

the number of repetitions becomes a predeter- 
mined number of times, performs variable control of 
the determination conditions of said necessity 25 
determining means. 

16. In a cellular mobile radio communication system 
where base stations are distributed over a service 
area, the base stations form their respective radio 30 
areas, a mobile station and a base station are con- 
nected by radio in each of the radio areas, a mobile 
radio communication terminal device used as said 
mobile station characterized by comprising: 

35 

history information storage means for storing 
information relating to past handovers repre- 
senting base stations connected to the mobile 
radio communication terminal device as 
handover history information; 40 
means for updating the handover history infor- 
mation stored in said history information stor- 
age means each time handover is performed; 
and 

base station search control means for control- 45 
ling the operation of searching for said base 
stations on the basis of the handover history 
information stored in said history information 
storage means. 
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